1941C - Rudolf and the Ugly String - CodeForces Solution

t = int(input())
for _ in range(t):
    n = int(input()) 
    s = input()

    ans = 0
    i = 0
    while i < n - 2:
        if s[i:i + 5] == "mapie":
            ans += 1
            i += 5
        elif s[i:i + 3] == "map" or s[i:i + 3] == "pie":
            ans += 1
            i += 3
        else:
            i += 1

    print(ans)